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(57) Abstract: A user interface for a text entry device, com- 
prising: a display having a first display section and a second 
display section, and a keypad including a set of text entry keys 
each having a set of characters associated therewith. The set 
of characters associated with each of the text entry keys being 
displayed in the second display section. A predictive char- 
acter editor engine with associated directories is adapted to 
receive a string of input strokes and to output a list of match- 
ing word candidates in response thereto. A controller receives 
inputs from a set of text entry keys, and generates said string 
of input strokes for the predictive character editor. The con- 
troller presents in said first display section at least one of said 
matching word candidates from the predictive character edi- 
tor for selection by the user. 
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A communication terminal having a predictive editor application 



Background of the Invention 

The invention relates to a communication terminal, e.g. a cellular or cordless 
5 phone or a communicator, having a predictive text editor application for entering 
and editing data. 

A cellular phone launched by the applicant - Nokia 321 0™ - a predictive 
character editor receives input strings from the keypad. US 5.818.437 and WO 
10 98/331 1 1 describes predictive character editors. In order to minimise the size of 
the phones, it is necessary to reduce the number of keys. 

Summary of the Invention 

According to a first aspect of the invention there is provided a user interface for a 
15 text entry device, comprising: a display having a first display section and a 

second display section; a keypad including a set of text entry keys each having a 
set of characters associated therewith; said set of characters associated with 
each of text entry keys being displayed in the second display section; a predictive 
editor engine with associated directories and adapted to receive a string of input 
20 strokes and to output a list of matching word candidates in response thereto; a 
controller receiving inputs from set of text entry keys, and to generate said string 
of input strokes for the predictive editor, and the controller presents in said first 
display section at least one of said matching word candidates from the predictive 
character editor for selection by the user. 

25 

According to the preferred embodiment of the invention, a four way navigation 
key is used for entering letters. Few keys (e.g. 4 keys) are each associated with a 
plurality of letters (e.g. 6-8 letters). When searching records in a database (e.g. 
the phonebook) the user will have to press these few keys. Then the phone 
30 compares the ambiguous key stroke string with the content of the searched 
database the editor identifies the words fitting with the ambiguous key stroke 
string and displays one of the matching records. Hereby the user will only have to 
press a few keystrokes in order to unambiguously identify a searched record. 
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According to a second aspect of the invention there is provided a communication 
terminal having such a user interface. 

5 According to a further aspect of the invention there is provided a method of 
handling a user interface for a communication terminal comprising steps of: 
displaying in the second display section of the display sets of characters 
associated with each of the text entry keys; pressing at least one of a set of text 
entry keys each having a set of characters associated therewith; generating a 

1 0 presentation of the string of input strokes and forwarding this presentation to a 
predictive editor engine with associated directories; said predictive character 
editor engine outputs a list of matching word candidates in response to a 
received presentation; and presenting in a first display section of the display at 
least one of said matching word candidates from the predictive editor for 

1 5 selection by the user. 

Brief Description of the Drawing 

For a better understanding of the present invention and to understand how the 
same may be brought into effect reference will now be made, by way of example 
20 only, to accompanying drawings, in which: 

Fig. 1 schematically illustrates a preferred embodiment of a hand portable phone 
according to the invention. 

25 Fig. 2 schematically shows the essential parts of a telephone for communication 
with e.g. a cellular network. 

Fig. 3 shows the major components of the predictive text editor according to a 
preferred embodiment of the invention. 

30 

Fig. 4 shows the architecture of the ambiguity eliminating software according to a 
preferred embodiment of the invention. 
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Fig. 5 shows a flow chart illustrating the steps performed in a preferred 
embodiment according to the invention. 

Fig. 6 shows a display for entering numbers by means of un-ambiguous 
5 keystrokes into the text string in a communication terminal according to the 
invention. 

Fig. 7 shows a display for entering numbers by means of ambiguous keystrokes 
into the text string in a preferred embodiment of a communication terminal 
1 0 according to the invention. 

Fig. 8 shows a display for phonebook search by means of ambiguous keystrokes 
in a preferred embodiment of a communication terminal according to the 
invention. 

15 

Fig. 9 shows a display for entering characters by means of ambiguous 
keystrokes into the text string in a preferred embodiment of a communication 
terminal according to the invention. 

20 Fig. 10 shows a second embodiment of a communication terminal according to 
the invention. 

Detailed Description of the invention 

Fig. 1 shows a preferred embodiment of a phone according to the invention, and 
25 it will be seen that the phone, which is generally designated by 1 , comprises a 
user interface having a keypad 2, a display 3, an on/off button 4, a speaker 5 
(only openings are shown), and a microphone 6 (only openings are shown). The 
phone 1 according to the preferred embodiment is adapted for communication 
preferable via a cellular network e.g. a GSM network. However the invention 
30 could be implemented into any type of device having an editor and ambiguous 
text entry keys. These kinds of devices could be organisers of pocket size, 
pagers, and hi-fi equipment needing user text input. 
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According to the preferred embodiment the keypad 2 has a first group 7 of keys 
as alphanumeric keys, two soft keys 8, and a four-way navigation key 10. A 
separate selection key 1 1 may be used for selecting a highlighted item. However 
the separate selection key may be integrated in the four-way navigation key 10 
5 and activated, when at least two directions are selected by pressing the four-way 
navigation key 11. Furthermore the keypad preferably includes two call-handling 
keys 9 for initiating and terminating calls. The present functionality of the soft 
keys 8 is shown in a separate field in the bottom of the display 3 just above the 
keys 8. This key layout is characteristic of e.g. the Nokia 621 0™ phone. 

10 

Fig. 2 schematically shows the most important parts of a preferred embodiment 
of the phone, said parts being essential to the understanding of the invention. A 
processor 18, which supports the GSM terminal software, also controls the 
communication with the network via the transmitter/receiver circuit 19 and an 
15 antenna 20. 

The microphone 6 transforms the user's speech into analogue signals; the 
signals formed thereby are AID converted in an AID converter (not shown) before 
the speech is encoded in an audio part 14. The encoded speech signal is 
20 transferred to the processor 18. The processor 18 also forms the interface to a 
RAM memory 17a and a Flash ROM memory 17b, a SIM card 16, the display 3 
and the keypad 2 (as well as data, power supply, etc.). The audio part 14 
speech-decodes the signal, which is transferred from the processor 18 to the 
earpiece 5 via a D/A converter (not shown). 

25 

Basic Operation of the predictive text editor. 

Fig. 3 shows the major components of the predictive text editor according to the 
invention. The display 3 and the keyboard 2 establish the man-machine interface. 
The processor 18 executes instructions and reads data from and writes data in 
30 the memory 17b. Software instructions in the memory 17b include an operating 
system 40, a disambiguation program 42 and its standard vocabulary 41a and a 
user defined vocabulary 41b (e.g. copied from the phonebook 45. When user 
input is needed in application programs, such as an SMS message handling 
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application 43, a WAP browser application 44, and for searching in phonebook 
records 45, the processor 18 opens a character entry application 50 in which the 
user may enter characters and use the entered character strings in the 
application from which the character entry application 50 is opened. 

5 

System Architecture 

Fig. 4 shows the architecture of the disambiguating software or the predictive text 
editor engine. Input from a keypad 2 is processed in an input manager 46, and 
passed via internal bus means 47 to a processing module 48, which keeps a 

10 record of the current key sequence until the user has accepted a word based on 
this sequence by pressing the space key, e.g. being present by short pressing 
(shorter than e.g. 0.8 sec) the "0" key of alphanumeric keys. When a key stroke 
has been received by the processing module 48, the current key sequence is 
communicated via internal bus means 47 to a processor (preferably being the 

15 same processor as the processor 1 8), which forwards the sequence to one or 
more modules 41 acting as electronic vocabularies. 

The vocabulary modules 41a and 41b, and further vocabulary modules if needed, 
work in parallel and respond individually if they contain data matching the current 
20 keystroke sequence. One vocabulary module 41a might include a dictionary 
containing words in a language, e.g. English, defined by the user and used as 
editing language. The vocabulary modules 41a and 41b often supply a plurality of 
matching words - either being displayed or available through a selection list. 

25 The processor 18 accumulates a complete list of matching words in the 

processing module 48, and transfers the selection list to a display manager 49 
and the display 3 via the internal bus means 47. 

In the most cases, the disambiguation software will work as an editor server and 
30 therefore pass data strings directly to another client or application program 43, 44 
running on the processor 18, too. In this case the keypad 2, the input processor 
46 and the display manager 49 will be integrated in the application program 43, 
44 using the predictive text editor as a server. Target applications programs for 
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the character entry application 50 used in a handset includes the electronic 
phone book memory, notepad, messages, calendar, and Internet browsing. 

According to the referred embodiment of the invention the four way navigation 
5 key 10 may activate four not shown micro-switches in a per se known manner. 
When the navigation key 10 is pressed adjacent to the periphery one of the not 
shown micro-switches is depressed and the processor 18 interprets this single 
micro-switch depressions as instruction to move a cursor up, down or to the left 
or right side in e.g. the menu. When two or more switches are depressed the 
10 processor 18 interprets these multi-micro-switch depressions as selection of a 
high lighted item or selection of a soft key operation dedicated to the navigation 
key in this mode. 

The preferred way of carrying out the invention will be discussed with reference 
15 to fig. 5. When the user is using the phone or the terminal and he in a menu point 
requests or is requested to input a character string, a number, or a name, the 
processor 18 starts the character entry application 50 in step 100. First the 
character entry application 50 starts analysis of the context of the input to be 
entered in order to set up syntax rules for the input at step 101. When this is 
20 done, character entry application 50 in step 102 displays key icons 54 with 

character range 53 in a second display part 52, and prepares a first display part 
51 for entering the input. The current soft key functionality is displayed in soft-key 
label display parts 56-58. 

25 Then the character entry application 50 waits for key presses in step 103 with 
one of the display layouts illustrated in fig. 7-9. If the user wants to exit the 
character entry application 50, and presses an escape key, the character entry 
application 50 terminates in step 104 to the menu point from which the character 
entry application 50 was initiated. 

30 

When a character entry key has been pressed in step 103, the character entry 
application 50 add the key press to a string of key stokes, and forwards this string 
of key strokes to the predictive editor engine 40, 42 in step 104. The predictive 
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editor engine 40, 42 processes the string of key stokes in step 106, and replies 
with the matching candidates to the character entry application 50. The character 
entry application 50 then displays at least one of the matching candidates in the 
first display section 51 , either alone or in a word string where the entered word is 
5 intended to be used. The other matches are available by pressing either one of 
the soft keys or another predefined key -e.g. a "*"-key. If an alternative matching 
candidate is requested in step 107, the character entry application 50 replaces 
the originally displayed matching candidate with the next candidate in the loop in 
step 108. 

10 

If neither an alternative match is requested nor the suggested matching 
candidate is selected in step 107 and 109, respectively, the character entry 
application 50 goes back to step 103 waiting for the next character entry key 
press. 

15 

When the user in step 109 selects the suggested matching candidate for use, the 
character entry application 50 adds the selected match to a text string, and clears 
the string of keystrokes in step 110. The text string to which the suggested 
matching candidate is added may comprise the suggested matching candidate 
20 alone, a word string including the suggested matching candidate and previously 
suggested matching candidates, a word string including the suggested matching 
candidate and at least one pre-canned word (a word stored beforehand in the 
message, e.g. for repetitive use). 

25 If the user at step 111 indicates that the character entry has been finalised, the 
character entry application 50 in step 1 12 clears the string of key strokes, and 
transfers the entered word string to the application from which the character entry 
application 50 started, and terminates in step 104. 

30 If the text string is deemed not to be finalised in step 1 1 1 , the character entry 
application 50 goes back to step 103 for further input 
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Dialing numbers already in phone book 

Typing numbers by means of the method according to the invention, see fig. 7, 
may also be done by using the editor in the same basic way as when finding a 
name in the phone book. The idea is that all the phone numbers in the phone 
5 book will be used as the "dictionary" for the predictive editor, such as the engine 
known as T9®. To type e.g. the number "+451 234" (assuming that this number is 
in the phone book), the user needs to do only seven key-presses with reference 
to fig. 7 the user has to press "down", "right", "right", "up", "up", "up", and "right". 

1 0 One of the current matches is shown underlined 62 in the first display section 51 , 
and a bar 64 shows where the next character will be inserted. The present 
functionality of the selection key 11, "Options", is displayed in the special 
selection key section 57 of the display while the two soft-key sections 56, 58 
indicate that the two soft-keys 8 have the functions "Call", and "Clear* deleting 

1 5 the character left to the bar 64. 

The phone can preferably - when only one possible match is left - automatically 
fill in the last part of the number (so the user does not have to type in all digits of 
a number). Depending on the structure of phone numbers (how similar they are 
20 in a predictive editor engine - e.g. the T9® language) and when doing "auto- 
ending of numbers" when only one match occurs, it is estimated that this method 
in average requires less than one key-press per digit. 

Searching in Phone book. 
25 According to the invention and with reference to fig. 8, the user can use a 

predictive editor for finding a name stored in the phonebook 45 with all the names 
(first and last names) in the phone book used as dictionary for the predictive 
editor. Only five key-presses (or less) may do for finding e.g. all names starting 
with "Brian". 

30 

Current matches are shown in a first display section 51 , and the highlighted 
name 61 in the first display section 51 can be called right away by pressing the 
selection key 1 1 having the functionality "Call" displayed in the special selection 
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key section 57 while the two soft-key sections 56, 58 indicate that the two soft- 
keys 8 have the functions "Details" showing all data stored in the selected 
phonebook record, and "Next" scrolling to the matching record. The records are 
shown in an endless loop. 

5 

Tests have shown that this search method with a phone book of e.g. 100-200 
names will on average mean less than four key-presses to find a name for 
calling. 

10 Typing text using a predictive editor 

Typing text by means of the method according to the invention may also be done 
by using a predictive editor in the same basic way as when finding a name in the 
phone book. The user can e.g. type the word "test" as shown in Fig. 9 simply by 
pressing the arrows keys "Left", "Up", "Left", and "Left". Compared with the 

15 standard use of a predictive editor, such as T9®, this "reduced keypad" will still 
work perfectly, but will sometimes mean more word matches for a specific key 
combination. 

One of the current matches is shown underlined 62 in the first display section 51, 
20 and a bar 64 shows where the matching word is inserted in a word string 63. The 
present functionality of the selection key, "Options", is displayed in the special 
selection key section 57 of the display while the two soft-key sections 56, 58 
indicate that the two soft-keys 8 have the functions "Select" giving access to 
operations on the text, and "Exit" stepping back in the menu. 

25 

Simple number dialing 

An alternative to the predictive editor is a manual number-typing concept 
according to which "pages" with numbers un-ambiguously related to each text 
entry key could be used. The user can here directly insert a digit by pressing the 
30 corresponding navigation key 10. The selection key 1 1 will give next page (5-8), 
with wrapping. If signs as "*", "#", and n +" are included, this system will require 4 
pages. The average number of key-presses needed using this method (for digits 
only, and when we re-start at first page each time) is (4*1 + 4*2 + 2*3) / 10 = 1 ,8 
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key-presses. Using also other keys (e.g. power-key etc) can mean even fewer 
key-presses (1 ,5) 

With reference to fig. 6, the display 3 comprises a first display section 51 
5 matching word candidates are presented for selection by the user, and a second 
display section 52 in which sets of characters 53 associated with each of text 
entry keys 10 being displayed in the second display section together with icons 
54 identifying said text entry keys 10. The text entry keys 10 will in the text entry 
mode have the functions indicated in the second display section 52, and 
10 otherwise preferably have functions for moving a cursor or highlighting selectable 
items while the selection key 1 1 is used for selecting the highlighted item. 

By showing the present character range or characters associated with each of 
the text entry keys the processor may change the range of characters letter by 
1 5 letter in dependence with the probability of the next letter in dependence of the 
preceding letter. 

The predictive editor engine 40, 42 with associated directories or vocabularies 
41a, 41b and 45 is adapted to receive a string of input strokes from the processor 
20 18 and to output a list of matching word candidates in response thereto. One or 
more of these matching word candidates is shown by the processor 18 in the first 
display section 51 for selection by the user. 

The first display section 51 includes preferably a text string 60 and blinking bar 
25 59 indicating where the added text will be positioned. The function of the two soft- 
keys is displayed in special soft-key sections 56 and 58, and the function of the 
selection key 1 1 is displayed in a special selection key section 57 between the 
two soft-key section 56, 58. The selection key 1 1 will usually have the function 
"select", but the function may differ as here to 5-8, which will change the 
30 character range of the text entry keys 10 to 5, 6, 7 and 8 respectively. Hereby the 
selection key 1 1 will act as a third soft key. 
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According to the invention it has become is possible to enter a string of 
characters into a terminal by means of an un-ambiguous set of text entry keys 1 0 
without using a set of alphanumeric keys 2 having fixed character ranges written 
thereon. The invention makes it possible to implement a text editor into very 

5 small devices having a very limited amount of control and entry keys, such as the 
wrist watch type terminal shown as fig. 10. This terminal has a wrist watch strap 
220, a terminal box 221 with a not shown Bluetooth™- link to a not shown audio 
headset. The terminal has a display 203 and two soft-keys 208, a four-way 
navigation key 21 0 with a select key 21 1 . The display 203 comprises a first 

10 display section 251 where matching word candidates are presented for selection 
by the user, a second display section 252 in which sets of characters 253 
associated with each of text entry keys 210 (the four-way navigation key) being 
displayed in the second display section together with characters 253 identifying 
said text entry keys 210. The present function of the selection key 211 u 5-8" is 

15 displayed in the special selection key section 257 of the display while the two 
soft-key sections 256,258 indicate that the two softkeys 208 have the functions 
"Select", and "Exit" stepping back in the menu. 
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PATENT CLAIMS 

1 . A user interface for a text entry device, comprising: 

-a display having a first display section and a second display section; 
-a keypad including a set of text entry keys each having a set of characters 
5 associated therewith; 

-said set of characters associated with each of text entry keys being displayed in 
the second display section; 

-a predictive character editor engine with associated directories and adapted to 
receive a string of input strokes and to output a list of matching word candidates 
10 in response thereto; 

-a controller receiving inputs from set of text entry keys, and to generate said 
string of input strokes for the predictive editor, and the controller presents in said 
first display section at least one of said matching word candidates from the 
predictive editor for selection by the user. 

15 

2. A user interface according to claim 1 , wherein character ranges for the text 
entry keys are displayed together with icons for the associated text entry keys in 
the second display section. 

20 3. A user interface according to claim 2, wherein four navigation keys for moving 
cursor means in the display act as text entry keys in a text entry mode. 

4. A communication terminal having a user interface comprising: 
-a display having a first display section and a second display section; 
25 -a keypad including a set of text entry keys each having a set of characters 
associated therewith; 

-said set of characters associated with each of text entry keys being displayed in 
the second display section; 

-a predictive character editor engine with associated directories and adapted to 
30 receive a string of input strokes and to output a list of matching word candidates 
in response thereto; 

-a controller receiving inputs from set of text entry keys, and generating said 
string of input strokes for the predictive character editor, and the controller 
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presents in said first display section at least one of said matching word 
candidates from the predictive character editor engine for selection by the user. 

5. A communication terminal according to claim 1 , wherein character ranges for 
5 the text entry keys are displayed together with icons for the associated text entry 

keys in the second display section. 

6. A communication terminal according to claim 2, wherein four navigation keys 
for moving cursor means in the display act as text entry keys in a text entry 

10 mode. 

7. A method of handling a user interface for a communication terminal, and 
comprising steps of: 

-displaying in the second display section of the display sets of characters 
1 5 associated with each of text entry keys; 

-pressing at least one of a set of text entry keys each having a set of characters 
associated therewith; 

-generating a presentation of the string of input strokes and forwarding this 
presentation to a predictive editor engine with associated directories; said 
20 predictive editor engine outputs a list of matching word candidates in response to 
a received presentation; and 

-presenting in a first display section of the display at least one of said matching 
word candidates from the predictive character editor engine for selection by the 
user. 

25 

8. A method according to claim 7, wherein character ranges for the text entry 
keys are displayed together with icons for the associated text entry keys in the 
second display section. 



30 



9. A method according to claim 8, wherein four navigation keys for moving cursor 
means in the display act as text entry keys in a text entry mode. 
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